翻訳と辞書
Words near each other
・ Sumanta Baruah
・ Sumanth
・ Sumanth Art Productions
・ Sum (Unix)
・ Sum 41
・ Sum 41 discography
・ Sum activity of peripheral deiodinases
・ Sum addressed decoder
・ Sum Alahi Mong
・ Sum and Product Puzzle
・ Sum and Substance
・ Sum certain
・ Sum Elai-Mang
・ Sum frequency generation spectroscopy
・ Sum Mo Chikan
Sum of absolute differences
・ Sum of absolute transformed differences
・ Sum of angles of a triangle
・ Sum of Christianity
・ Sum of Logic
・ Sum of normally distributed random variables
・ Sum of Parts
・ Sum of perpetuities method
・ Sum of public power
・ Sum of radicals
・ Sum of squares
・ Sum of the Parts
・ Sum of two squares theorem
・ Sum Practysis of Medecyne and other Short Works
・ Sum rule


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

Sum of absolute differences : ウィキペディア英語版
Sum of absolute differences
In digital image processing, the sum of absolute differences (SAD) is a measure of the similarity between image blocks. It is calculated by taking the absolute difference between each pixel in the original block and the corresponding pixel in the block being used for comparison. These differences are summed to create a simple metric of block similarity, the ''L''1 norm of the difference image or Manhattan distance between two image blocks.
The sum of absolute differences may be used for a variety of purposes, such as object recognition, the generation of disparity maps for stereo images, and motion estimation for video compression.
==Example==
This example uses the sum of absolute differences to identify which part of a search image is most similar to a template image. In this example, the template image is 3 by 3 pixels in size, while the search image is 3 by 5 pixels in size. Each pixel is represented by a single integer from 0 to 9.

Template Search image
2 5 5 2 7 5 8 6
4 0 7 1 7 4 2 7
7 5 9 8 4 6 8 5

There are exactly three unique locations within the search image where the template may fit: the left side of the image, the center of the image, and the right side of the image. To calculate the SAD values, the absolute value of the difference between each corresponding pair of pixels is used: the difference between 2 and 2 is 0, 4 and 1 is 3, 7 and 8 is 1, and so forth.
Calculating the values of the absolute differences for each pixel, for the three possible template locations, gives the following:

Left Center Right
0 2 0 5 0 3 3 3 1
3 7 3 3 4 5 0 2 0
1 1 3 3 1 1 1 3 4

For each of these three image patches, the 9 absolute differences are added together, giving SAD values of 20, 25, and 17, respectively. From these SAD values, it could be asserted that the right side of the search image is the most similar to the template image, because it has the lowest sum of absolute differences as compared to the other two locations.

抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「Sum of absolute differences」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.